import java.util.*;

//class Test{
//    public static void main(String[] args){
//        Scanner in = new Scanner(System.in);
//        char[] s = in.nextLine().toCharArray();
//        int k = in.nextInt();
//        int n = s.length;
//        int[][] g = new int[n][n];
//        for(int i = n - 2; i >= 0; i--){
//            for(int j = i + 1; j < n; j++){
//                g[i][j] = g[i+1][j-1] + (s[i] == s[j] ? 0 : 1);
//            }
//        }
//        int[][] f = new int[k+1][n];
//        f[0] = g[0];
//        int mn = 0;
//        int[][] ans = new int[k+1][n];
//        for(int i = 1; i < k + 1; i++){
//            int[][] next = new int[k+1][n];
//            for(int r = i; r < n; r++){
//                int res = Integer.MAX_VALUE;
//                for(int l = i; l <= r; l++){
//                    if(res > f[i-1][l-1] + g[l][r]){
//                        res = f[i-1][l-1] + g[l][r];
//                        next[i-1][l-1] = r;
//                        //next[0][0] -> next[1][next[0][0]] -> ...
//                        //from[i][r] = l-1;
//                        //from[i-1][from[i][r]]
//                        //逆推 from[s][from[s][n-1]] ->
//                    }
//                }
//                f[i][r] = res;
//            }
//            if(f[mn][n-1] > f[i][n-1]){
//                mn = i;
//                ans = next;
//            }
//        }
//        System.out.println(f[mn][n-1]);
//        int l = 0, r = ans[0][l];
//        int i = 1;
//        while(r < n){
//            System.out.print(print(l, r, s));
//            l = r;
//            r = ans[i][ans[i][r]];
//            if(r < n - 1)
//                System.out.print("+");
//        }
//        System.out.println();
//    }
//    static String print(int ll, int rr, char[] s){
//        int l = ll, r = rr;
//        while(l < r){
//            s[l] = s[r];
//            l++;
//            r--;
//        }
//        return new String(s, ll, rr-ll+1);
//    }
//}
//class Fa{
//    int a;
//    int b;
//    public Fa(int a, int b){
//        this.a = a;
//        this.b = b;
//    }
//}
//public class Test extends Fa{
//    int a;
//    public Test(){
//        super(1,2);
//        System.out.println(super.a);
//        System.out.println(this.a);
//    }
//    public Test(int a){
//        this();
//    }
//
//    public static void main(String[] args) {
//        Test test = new Test();
//    }
//}
